On two questions about restricted sumsets in finite abelian groups
نویسندگان
چکیده
Let G be an abelian group of finite order n, and let h be a positive integer. A subset A of G is called weakly h-incomplete if not every element of G can be written as the sum of h distinct elements of A; in particular, if A does not contain h distinct elements that add to zero, then A is called weakly h-zero-sum-free. We investigate the maximum size of weakly hincomplete and weakly h-zero-sum-free sets in G, denoted by Ch(G) and Zh(G), respectively. Among our results are the following: (i) IfG is of odd order and (n− 1)/2 ≤ h ≤ n− 2, then Ch(G) = Zh(G) = h+1, unless G is an elementary abelian 3-group and h = n−3; (ii) If G is an elementary abelian 2-group and n/2 ≤ h ≤ n − 2, then Ch(G) = Zh(G) = h + 2, unless h = n− 4.
منابع مشابه
A Survey of Problems and Results on Restricted Sumsets
Additive number theory is currently an active field related to combinatorics. In this paper we give a survey of problems and results concerning lower bounds for cardinalities of various restricted sumsets with elements in a field or an abelian group. 1. Erdős-Heilbronn conjecture and the polynomial method Let A = {a1, . . . , ak} and B = {b1, . . . , bl} be two finite subsets of Z with a1 < · ·...
متن کاملAn Additive Theorem and Restricted Sumsets
Abstract. Let G be any additive abelian group with cyclic torsion subgroup, and let A, B and C be finite subsets of G with cardinality n > 0. We show that there is a numbering {ai} n i=1 of the elements of A, a numbering {bi} n i=1 of the elements of B and a numbering {ci} n i=1 of the elements of C, such that all the sums ai + bi + ci (1 6 i 6 n) are distinct. Consequently, each sub-cube of th...
متن کاملPairwise non-commuting elements in finite metacyclic $2$-groups and some finite $p$-groups
Let $G$ be a finite group. A subset $X$ of $G$ is a set of pairwise non-commuting elements if any two distinct elements of $X$ do not commute. In this paper we determine the maximum size of these subsets in any finite non-abelian metacyclic $2$-group and in any finite non-abelian $p$-group with an abelian maximal subgroup.
متن کاملOn the Finite Groups that all Their Semi-Cayley Graphs are Quasi-Abelian
In this paper, we prove that every semi-Cayley graph over a group G is quasi-abelian if and only if G is abelian.
متن کاملOn non-normal non-abelian subgroups of finite groups
In this paper we prove that a finite group $G$ having at most three conjugacy classes of non-normal non-abelian proper subgroups is always solvable except for $Gcong{rm{A_5}}$, which extends Theorem 3.3 in [Some sufficient conditions on the number of non-abelian subgroups of a finite group to be solvable, Acta Math. Sinica (English Series) 27 (2011) 891--896.]. Moreover, we s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 68 شماره
صفحات -
تاریخ انتشار 2017